翻訳と辞書
Words near each other
・ Fibiger (crater)
・ Fibigia
・ Fibigia clypeata
・ Fibis
・ Fibiș
・ Fibiș River
・ Fibla carpenteri
・ FIBO Power Pro Germany
・ Fibonacci
・ Fibonacci coding
・ Fibonacci cube
・ Fibonacci heap
・ Fibonacci number
・ Fibonacci numbers in popular culture
・ Fibonacci polynomials
Fibonacci prime
・ Fibonacci Quarterly
・ Fibonacci quasicrystal
・ Fibonacci retracement
・ Fibonacci search technique
・ Fibonacci word
・ Fibonacci's identity
・ Fibonomial coefficient
・ Fibonorial
・ Fiborgtangen
・ FIBP
・ Fibra
・ Fibra óptica
・ Fibramia
・ Fibramia thermalis


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Fibonacci prime : ウィキペディア英語版
Fibonacci prime

A Fibonacci prime is a Fibonacci number that is prime, a type of integer sequence prime.
The first Fibonacci primes are :
:2, 3, 5, 13, 89, 233, 1597, 28657, 514229, 433494437, 2971215073, ....
==Known Fibonacci primes==

It is not known whether there are infinitely many Fibonacci primes. The first 33 are ''F''''n'' for the ''n'' values :
:3, 4, 5, 7, 11, 13, 17, 23, 29, 43, 47, 83, 131, 137, 359, 431, 433, 449, 509, 569, 571, 2971, 4723, 5387, 9311, 9677, 14431, 25561, 30757, 35999, 37511, 50833, 81839.
In addition to these proven Fibonacci primes, there have been found probable primes for
:''n'' = 104911, 130021, 148091, 201107, 397379, 433781, 590041, 593689, 604711, 931517, 1049897, 1285607, 1636007, 1803059, 1968721, 2904353.〔(PRP Top Records, Search for : F(n) ). Retrieved 2014-08-12.〕
Except for the case ''n'' = 4, all Fibonacci primes have a prime index, because if ''a'' divides ''b'', then F_a also divides F_b, but not every prime is the index of a Fibonacci prime.
''F''''p'' is prime for 8 of the first 10 primes ''p''; the exceptions are ''F''2 = 1 and ''F''19 = 4181 = 37 × 113. However, Fibonacci primes become rarer as the index increases. ''F''''p'' is prime for only 26 of the 1,229 primes ''p'' below 10,000.〔Sloane's , 〕 The number of prime factors in the Fibonacci numbers with prime index are:
:0, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 3, 2, 1, 1, 2, 2, 2, 3, 2, 2, 2, 1, 2, 4, 2, 3, 2, 2, 2, 2, 1, 1, 3, 4, 2, 4, 4, 2, 2, 3, 3, 2, 2, 4, 2, 4, 4, 2, 5, 3, 4, 3, 2, 3, 3, 4, 2, 2, 3, 4, 2, 4, 4, 4, 3, 2, 3, 5, 4, 2, 1, ...
, the largest known certain Fibonacci prime is ''F''81839, with 17103 digits. It was proved prime by David Broadhurst and Bouk de Water in 2001.〔(Number Theory Archives announcement by David Broadhurst and Bouk de Water )〕〔Chris Caldwell, (The Top Twenty: Fibonacci Number ) from the Prime Pages. Retrieved 2009-11-21.〕 The largest known probable Fibonacci prime is ''F''2904353. It has 606974 digits and was found by Henri Lifchitz in 2014.〔
It was shown by Nick MacKinnon that the only Fibonacci numbers that are also members of the set of prime twins are 3, 5 and 13.〔 N. MacKinnon, Problem 10844, Amer. Math. Monthly 109, (2002), p. 78〕

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Fibonacci prime」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.